of old
Formerly, long since, at an earlier time, as in
In days of old the whole town turned out to watch the parade
. This somewhat archaic idiom dates from about 1400.